D-iteration method or how to improve Gauss-Seidel method
نویسنده
چکیده
The aim of this paper is to present the recently proposed fluid diffusion based algorithm in the general context of the matrix inversion problem associated to the Gauss-Seidel method. We explain the simple intuitions that are behind this diffusion method and how it can outperform existing methods. Then we present some theoretical problems that are associated to this representation as open research problems. We also illustrate some connected problems such as the graph transformation and the PageRank problem.
منابع مشابه
Combining Performance Aspects of Irregular Gauss-Seidel Via Sparse Tiling
Finite Element problems are often solved using multigrid techniques. The most time consuming part of multigrid is the iterative smoother, such as Gauss-Seidel. To improve performance, iterative smoothers can exploit parallelism, intra-iteration data reuse, and inter-iteration data reuse. Current methods for parallelizing Gauss-Seidel on irregular grids, such as multi-coloring and ownercomputes ...
متن کاملParallel computation of sequential pixel updates in statistical tomographic reconstruction
While Bayesian methods can significantly improve the quality of tomographic reconstructions, they require the solution of large iterative optimization problems. Recent results indicate that the convergence of these optimization problems can be improved by using sequential pixel updates, or Gauss-Seidel iterations. However, Gauss-Seidel iterations may be perceived as less useful when parallel co...
متن کاملA Preconditioner Selection Heuristic for Efficient Iteration with Decomposition of Arithmetic Expressions for Nonlinear Algebraic Systems
We have recently considered decomposing a system of nonlinear equations by defining new variables corresponding to the intermediate results in the evaluation process. In that previous work, we applied both a derivative-free component solution process and an interval Gauss–Seidel method to the large, sparse system of equations so obtained. An analysis of the component solution process indicates ...
متن کاملON THE SOLUTION OF PARAMETRISEDLINEAR SYSTEMSEvgenija
Considered are parametrised linear systems which parameters are subject to tolerances. Rump's xed-point iteration method for nding outer and inner approximations of the hull of the solution set is studied and applied to an electrical circuit problem. Interval Gauss-Seidel iteration for parametrised linear systems is introduced and used for improving the enclosures, obtained by the xed-point met...
متن کاملRevisiting the D-iteration method: from theoretical to practical computation cost
In this paper, we revisit the D-iteration algorithm in order to better explain its connection to the Gauss-Seidel method and different performance results that were observed. In particular, we study here the practical computation cost based on the execution runtime compared to the theoretical number of iterations. We also propose an exact formula of the error for PageRank class of equations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1202.1163 شماره
صفحات -
تاریخ انتشار 2012